Probabilistic programming semantics for name generation

We make a formal analogy between random sampling and fresh name generation. show that quasi-Borel spaces, model for probabilistic programming, can soundly interpret the ν-calculus, calculus Moreover, we prove this semantics is fully abstract up to first-order types. This surprising an ‘off-the-shelf’ model, requires novel analysis of probability distributions on function spaces. Our tools are diverse include descriptive set theory normal forms ν-calculus.